#include <cmath>
#include <iostream>

#include "dh.h"

/* ***********************************************
 *
 *
 *                     dh
 *
 *             select the index of
 *                  question.
 *
 *
 *
 * ***********************************************/
//#include "dh/_5.h"
//#include "dh/_6.h"
//#include "dh/_16.h"
//#include "dh/_17.h"
//#include "dh/_18.h"
//#include "dh/_19.h"
//#include "dh/_20.h"
//#include "dh/_21.h"
//#include "dh/_22.h"
//#include "dh/_23.h"
//#include "dh/_24.h"
//#include "dh/_25.h"
//#include "dh/_26x.h"
//#include "dh/_27.h"
//#include "dh/_28.h"
//#include "dh/_30.h"
//#include "dh/_31.h"
//#include "dh/_32.h"
//#include "dh/_34.h"
//#include "dh/_35.h"
//#include "dh/_37.h"
//#include "dh/_38x.h"
//#include "dh/_39.h"
//#include "dh/_40.h"
//#include "dh/_41.h"
//#include "dh/_43.h"
//#include "dh/_44.h"
//#include "dh/_45.h"
//#include "dh/_46.h"
//#include "dh/_47.h"
//#include "dh/_48.h"
//#include "dh/_49.h"
//#include "dh/_50.h"
//#include "dh/_51.h"
//#include "dh/_52.h"
//#include "dh/_53.h"
//#include "dh/_54.h"
//#include "dh/_55.h"
//#include "dh/_56.h"
//#include "dh/_57.h"
//#include "dh/_58.h"
//#include "dh/_59.h"
//#include "dh/_60.h"
//#include "dh/_61.h"
//#include "dh/_62.h"
//#include "dh/_63.h"
//#include "dh/_64.h"
//#include "dh/_65.h"
//#include "dh/_66.h"
//#include "dh/_67.h"
//#include "dh/_68.h"
//#include "dh/_69.h"
//#include "dh/_70.h"
//#include "dh/_71.h"
//#include "dh/_72.h"
//#include "dh/_73.h"
//#include "dh/_74.h"
//#include "dh/_75.h"
//#include "dh/_76.h"
//#include "dh/_77.h"
//#include "dh/_78.h"
//#include "dh/_79.h"
//#include "dh/_80.h"
//#include "dh/_81.h"
//#include "dh/_82.h"
//#include "dh/_83.h"
//#include "dh/_84.h"
//#include "dh/_85.h"
//#include "dh/_86.h"
//#include "dh/_87.h"
//#include "dh/_88.h"
//#include "dh/_89.h"
//#include "dh/_90.h"
//#include "dh/_91.h"
//#include "dh/_92.h"
//#include "dh/_93.h"
//#include "dh/_94.h"
//#include "dh/_95.h"
//#include "dh/_96.h"
//#include "dh/_97.h"
//#include "dh/_98.h"
//#include "dh/_100.h"
//#include "dh/_101.h"
//#include "dh/_102.h"
//#include "dh/_103.h"
//#include "dh/_104.h"
//#include "dh/_105.h"
//#include "dh/_106.h"
//#include "dh/_107.h"
//#include "dh/_108.h"
//#include "dh/_109.h"
//#include "dh/_110.h"
//#include "dh/_111.h"
//#include "dh/_112.h"
//#include "dh/_113.h"
//#include "dh/_114.h"
//#include "dh/_115.h"
//#include "dh/_116.h"
//#include "dh/_117.h"
//#include "dh/_118.h"
//#include "dh/_119.h"
//#include "dh/_120.h"
//#include "dh/_121.h"
//#include "dh/_123.h"
//#include "dh/_124.h"
//#include "dh/_125.h"
//#include "dh/_126.h"
//#include "dh/_127.h"
//#include "dh/_128.h"
//#include "dh/_129.h"
//#include "dh/_130.h"
//#include "dh/_131.h"
//#include "dh/_135.h"



//#include "dhjj/_1.h"
//#include "dhjj/_2.h"
//#include "dhjj/_3.h"
//#include "dhjj/_4.h"
//#include "dhjj/_5.h"
//#include "dhjj/_6.h"
//#include "dhjj/_7.h"
//#include "dhjj/_8.h"
//#include "dhjj/_9.h"
//#include "dhjj/_10.h"
//#include "dhjj/_11.h"
//#include "dhjj/_12.h"
//#include "dhjj/_13.h"
//#include "dhjj/_14.h"
//#include "dhjj/_15.h"
//#include "dhjj/_16.h"
//#include "dhjj/_17.h"
//#include "dhjj/_19.h"
//#include "dhjj/_20.h"
//#include "dhjj/_21.h"
//#include "dhjj/_22.h"
//#include "dhjj/_23.h"
//#include "dhjj/_24.h"
//#include "dhjj/_25.h"
//#include "dhjj/_26.h"

//#include "dhjj/_28.h"
//#include "dhjj/_29.h"
//#include "dhjj/_30.h"

//#include "dhjj/_32.h"
//#include "dhjj/_33.h"
//#include "dhjj/_34.h"
//#include "dhjj/_35.h"
//#include "dhjj/_36.h"
//#include "dhjj/_39.h"
//#include "dhjj/_40.h"
//#include "dhjj/_41.h"
//#include "dhjj/_42.h"
//#include "dhjj/_43.h"
//#include "dhjj/_44.h"
//#include "dhjj/_45.h"
//#include "dhjj/_46.h"
//#include "dhjj/_47.h"
//#include "dhjj/_48.h"
//#include "dhjj/_49.h"
//#include "dhjj/_50.h"
//#include "dhjj/_51.h"
//#include "dhjj/_52.h"
//#include "dhjj/_54.h"
//#include "dhjj/_55.h"
//#include "dhjj/_56.h"
//#include "dhjj/_58.h"
//#include "dhjj/_59.h"
//#include "dhjj/_60.h"
//#include "dhjj/_61.h"
//#include "dhjj/_62.h"
//#include "dhjj/_63.h"
//#include "dhjj/_64.h"
//#include "dhjj/_65.h"
//#include "dhjj/_66.h"
//#include "dhjj/_67.h"
//#include "dhjj/_68.h"
//#include "dhjj/_69.h"
//#include "dhjj/_70.h"
//#include "dhjj/_72.h"
//#include "dhjj/_73.h"
//#include "dhjj/_74.h"
//#include "dhjj/_76.h"
//#include "dhjj/_77.h"
//#include "dhjj/_78.h"
//#include "dhjj/_79.h"
//#include "dhjj/_81.h"
//#include "dhjj/_82.h"
//#include "dhjj/_83.h"
//#include "dhjj/_84.h"
//#include "dhjj/_86.h"
//#include "dhjj/_87.h"
//#include "dhjj/_88.h"
//#include "dhjj/_89.h"
//#include "dhjj/_90.h"
//#include "dhjj/_91.h"



//#include "luogu/背单词的小智.h"

/* ***********************************************
 *
 *
 *                   classic
 *
 *             select the index of
 *                  question.
 *
 *
 *
 * ***********************************************/
//#include "classic/_01bag.h"

/* ***********************************************
 *
 *
 *                   leetcode
 *
 *             select the index of
 *                  question.
 *
 *
 *
 * ***********************************************/
// #include "leetcode/_2.h"
// #include "leetcode/_3.h"
// #include "leetcode/_4.h"
// #include "leetcode/_6.h"
// #include "leetcode/_7.h"
// #include "leetcode/_8.h"
//#include "leetcode./_9.h"
//#include "leetcode/_133.h"

//#include "leetcode/_343.h"
// #include "leetcode/_96.h"
// #include "leetcode/_15.h"
// #include "leetcode/_17.h"
// #include "leetcode/_19.h"
// #include "leetcode/_20.h"
// #include "leetcode/_21.h"
// #include "leetcode/_22.h"
// #include "leetcode/_23.h"
//#include "leetcode/_32.h"
//#include "leetcode/_33.h"
//#include "leetcode/_376.h"



/* ***********************************************
 *
 *
 *                   dhfs
 *
 *             select the index of
 *                  question.
 *
 *
 *
 * ***********************************************/
//#include "dhfs/_1.h"
//#include "dhfs/_2.h"
//#include "dhfs/_3.h"
//#include "dhfs/_4.h"
//#include "dhfs/_5.h"
//#include "dhfs/_6.h"
//#include "dhfs/_7.h"
//#include "dhfs/_8.h"
//#include "dhfs/_9.h"
//#include "dhfs/_10.h"
#include "dhfs/_11.h"
//#include "dhfs/_12.h"
//#include "dhfs/_13.h"
//#include "dhfs/_13.h"
//#include "dhfs/_14.h"
//#include "dhfs/_15.h"
//#include "dhfs/_16.h"
//#include "dhfs/_17.h"
//#include "dhfs/_18.h"
//#include "dhfs/_19.h"
//#include "dhfs/_20.h"
//#include "dhfs/_21.h"
//#include "dhfs/_22.h"
//#include "dhfs/_23.h"
//#include "dhfs/_24.h"
//#include "dhfs/_25.h"
//#include "dhfs/_26.h"
//#include "dhfs/_27.h"
//#include "dhfs/_28.h"
//#include "dhfs/_29.h"
//#include "dhfs/_30.h"
//#include "dhfs/_31.h"
//#include "dhfs/_32.h"
//#include "dhfs/_33.h"
//#include "dhfs/_34.h"
//#include "dhfs/_35.h"
//#include "dhfs/_36.h"
//#include "dhfs/_37算排名直接遍历判断就好了，有更大的就++.h"
//#include "dhfs/_38.h"
//#include "dhfs/_39.h"
//#include "dhfs/_40.h"
//#include "dhfs/_41.h"
//#include "dhfs/_43_.h"
//#include "dhfs/_44.h"
//#include "dhfs/_45.h"
//#include "dhfs/_46.h"
//#include "dhfs/_47.h"
//#include "dhfs/_48.h"
//#include "dhfs/_49.h"
//#include "dhfs/_50.h"
//#include "dhfs/_51.h"
//#include "dhfs/_52.h"
//#include "dhfs/_53.h"
//#include "dhfs/_54.h"
//#include "dhfs/_54.h"
//#include "dhfs/_55.......h"
//#include "dhfs/_56...h"
//#include "dhfs/_58.h"
//#include "dhfs/_59.h"
//#include "dhfs/_60.h"
//#include "dhfs/_61.h"
//#include "dhfs/_62.h"
//#include "dhfs/_63.h"
//#include "dhfs/_64.h"
//#include "dhfs/_65.h"
//#include "dhfs/_66.h"
//#include "dhfs/_67.h"
//#include "dhfs/_68.h"
//#include "dhfs/_69.h"
//#include "dhfs/_70.h"
//#include "dhfs/_71.h"
//#include "dhfs/_72.h"
//#include "dhfs/_73.h"
//#include "dhfs/_74.h"
//#include "dhfs/_75.h"
//#include "dhfs/_77.h"
//#include "dhfs/_78.h"

